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In the claims : 

Please amend claims 1-3, 10, 14, 15, 19, 22-24, as follows: 
(Amended) 1. A method fclr providing a set of travel options comprises: 
reducing a larger set of travel options to a smaller set of diverse travel options in 




accordance with a set of diverse travel requirements that represent conditions for a travel option 
to be considered for inclusion in thelset of diverse travel options. 

(Amended) 2. The method onclaim 1 wherein reducing a larger set of travel options to a 
smaller set of diverse travel options comprises: 



generating one or more travel options consistent for each of the diversity of travel 
requirements. I 

(Amended) 3. The method of claim 1 wherein reducing a larger set of travel options to a 
smaller set of diverse travel options comprises: 

generating one or more desired travel options consistent with the diversity of travel 
requirements. 




(Amended) 10. A mei hod for reducing a larger set of travel options to a smaller set 

terse travel options comprises: 

generating one or more travel options that are best for each of a set of travel preference 
functions to provide a set of diverse gravel options. 




(Amended) 14. The [method of claim 13 further comprising: 
itializing the list of resuli travel options Rts to be empty; and if the remaining list of 
nts Rs is empty, 1 
returning an ordered list of fliverse travel options Rts. 
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The method of claim 14 further comprising: 
Tnitializing the list of result travel options Rts to be empty; and if the remaining list of 
requirements Rs is not empty, 

selecting a first travel requirement R from the ordered list of requirements (Rs); and 
removing a requirement R from the requirement list (Rs). 




(Amended) 19. ^he method of claim 18 wherein if the diversity process 

determines if a travel option T is not already in the result list Rts, 

adding the travel optior T to end of the result travel option list Rts; and 
determining if the size of the travel option list Rts is equal to or greater than N the 
'process in order to return the ordered list of diverse travel options. 



(Amended>22. 



The travel planning system of claim 21 wherein the diversity-based 



pruning process comprises instructions to 



cause the system to: 



generate a diverse list of N travel options Rts from a larger list of travel options Ts, 
generate a prioritized ordered list of requirements Rs; 

sort the list of travel options Ts byWn ordering function F to produce a best-first ordered 
list Ts2 with the list of options being optimized travel options for a set of travel requirements R 
in accordance with the ordering function Fl 



(Amended) 23. The travel planning system of claim 23 further comprising 

instructions to cause the system to: 

initialize the list of result travel options Rts to be empty; and if the remaining list of 
requirements Rs is empty, 

return an ordered list of diverse travel options Rts. 



(Amended) 24. The travel planning system of claim 24 further comprising 

instructions to cause the system to: 

initialize the list of result travel option^ Rts to be empty; and if the remaining list of 
requirements Rs is not empty, 
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I J^^| eCt a ^ fSt trave ^ rcc l u i rement ^ fr° m ^ ordered list of requirements (Rs); and 

ove a requirement R from the requirement list (Rs). 



v Please add claim 25. 




25. The method of clairri 
aeUrc diverse travel options further < 
;ravel preference functions used to o 


1 wherein reducing a larger set of travel options to a smaller 
,omprises: evaluating for the travel requirements a set of 
der the larger set of travel options 



In the drawings : 

Please approve the proposed drawing changes. 



